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Existen proposiciones generales y particulares. 

Son proposiciones generales, por ejemplo, las siguientes. 

Todos los ciudadanos de la URSS tienen derecho a la 
enseñanza. 

En todo paralelogramo las diagonales se cortan en el 
punto medio de ambas. E 

120% los números que terminan en cero son divisibles 

or 5, 

, Las proposiciones particulares correspondientes son: 

Petrov tiene derecho a la enseñanza. 

Las diagonales del paralelogramo ABCD se cortan en el 
punto medio de ambas. 

140 es divisible por 5. 

El paso de las proposiciones generales a las particulares 
se denomina deducción. Veamos un ejemplo. 


Todos los ciudadanos de la URSS tienen derecho 


a la enseñanza, (1) 
Petrov es ciudadano de la URSS, (2) 
Petrov tiene derecho a la enseñanza. (3) 


La proposición particular (3) ha sido deducida de la 
proposición general (1) mediante la proposición (2). 

El paso de las proposiciones particulares a las genera- 
les se denomina inducción. La inducción puede llevar a con- 
clusiones justas y a conclusiones falsas. Aclaremos esto con 
dos ejemplos. 


140 es divisible por 5. (1) 


Todos los números que terminan 
en cero son divisibles por 5. (2) 


De la proposición particular (1) hemos obtenido la pro- 
posición general (2) que es justa. 


140 es divisible por 5. (1) 
Todos, los números de tres dígitos 
son divisibles por 5. (2) 


De .a proposición particular (1) hemos obtenido la pro- 
posición general (2) que es falsa. 

¿Cómo debe emplearse la inducción en las Matemáticas 
para llegar siempre a conclusiones justas? La respuesta 
viene en este libro. 

1. Veamos primero dos ejemplos de inducción inadmi- 
sible en las Matemáticas. 

Ejemplo 1. Sea 


| l l 
S=m3tra +33 + ..» ÉTICA] . 


1-2 
l ] 1 4 
E UE 


2:3 


Sobre la base de los resultados obtenidos afirmamos que 
para fodo número natural n se tiene 


S, = 


n 
n+li”* 

Ejemplo 2. Consideremos el trinomio x*-+x+-41 estu- 
diado ya por L. Euler. Tomando el cero en lugar de x, 
obtenemos el número primo 41. Tomando ahora en este 
mismo trinomio el uno en lugar de x, obtenemos de nuevo 
un número primo, el 43. Tomando en el trinomio sucesiva- 
mente 2, 3, 4, 5, 6, 7, 8, 9 y 10 en lugar de x, obtenemos 
cada vez un número primo (47, 53, 61, 71, 83, 97, 113, 


1) Véase el epílogo (páginas 47—51), 
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131 y 151, respectivamente). De aquí inferimos que al su s 
tituir x en el trinomio por un número entero no negativo 
ra siempre se obtiene un número primo como resul - 
ado. 

¿Por qué son inadmisibles en las Matemáticas los razo- 
namientos empleados en estos ejemplos? ¿De qué adolecen 
los razonamientos realizados? 

Ambas veces hemos enunciado una proposición general 
para todo n (para todo x, en el segundo ejemplo) basándo- 
nos sólo en que esta proposición ha resultado justa para 
algunos valores de n (o de x). 

La inducción se emplea ampliamente en las Matemáti- 
cas, pero hay que hacerlo con entendimiento”; la ligereza 
puede conduci a conclusiones falsas. 

Así, aunque en el ejemplo 1 la proposición general 
enunciada resulta casualmente justa. (como se demuestra en 
e emiplo 4), la proposición general del ejemplo 2 es 

alsa. 

Efectivamente, analizando con mayor atención el trino- 
mío x?4+-x-+41, nos persuadimos de que es igual a un número 
primo para x=0, 1, 2,..., 39, pero que para x=40 este 
trinomio vale 41*, o sea, un número compuesto”, 

2. En el ejemplo 2 nos hemos encontrado con una pro- 
posición que, siendo válida en 40 casos particulares, no lo 
es en general. . 

Daremos otros ejemplos de proposiciones justas en varios 
casos particulares, pero no en general. 

Ejemplo 3. El binomio x"—1, donde n es un número 
natural, tiene gran interés para los matemáticos, Bastará 
decir que está ligado estrechamente al problema geométrico 
sobre la división de la circunferencia en n partes iguales. 
No tiene nada de extraño, por consiguiente, que este bino- 
mio haya sido estudiado profundamente. En particular, los 
matemáticos se han interesado por la descomposición de este 
binomio en coeficientes de factores enteros. 

Analizando las descomposiciones correspondientes a varios 
particulares de n, los matemáticos observaron que los valores 
absolutos de todos los coeficientes de estas descomposiciones 
no pasan del uno. En efecto, 

1» Véase el epilogo (pártcas 47—51). 

22 Y salta en seguida a la vista que siendo x=41 el número 
A+x- 441 =41?*-+41 4-41 es divisible por 41. 


2-17 
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e A A o EA EEN 
1—l=x—1, 
1—!l=(x—1) (x+1), 
£—1=(1—1) (44+x+1, 
x—1=(x— 1) (x+ 1) (+1). 
P—1=(x—1) (044404141), 
21 =(x—1) (+1) 648x410) (0—x+ 1D, 


SEE AE ETS EE TECROAOR  R O UN O 


Fueron compuestas tablas dentro de cuyos limites los 
coeficientes poseían esta propiedad. Pero los intentos de 
demostrar este hecho para todo n fracasaron. 

En 1938 apareció en la revista «Ycnexh MaTeMaTHUCCKMX 
sayk» (Logros de las ciencias matemáticas, fascículo IV) un 
pequeño artículo de N. G. Chebotariov, destacado matemá- 
tico soviético, proponiendo a nuestros matemáticos estudiar 
esta cuestión. 

El problema fue resuelto por V. K. fuanov". Resultó 
que esta propiedad la tienen todos los binomios x—!l de 
grado menor que 105; pero uno de los factores de x!""*—1 
es el polinomio | 
yaa + q? + 90 o 5 a ZO ÑÁ 99 + 

q 00 4 95 > 30 A E 

A A A 

—r—x—2 —— po x<+1 


que no verifica dicha propiedad. 

Ejemplo 4. Consideremos los números de tipo 2**"+1. 
Para n=0, 1, 2, 3 y 4 los números 24 1=3, 2% 4-15, 
9% 11=17, 2%41=257 y 2%41=65537 son primos. 
P. de Fermat, ilustre matemático francés del siglo XVII, 
aceptaba que todos los números de este tipo son primos. Sin 
embargo, L. Euler encontró, ya en el siglo XVIII, que 


92", ] =4 294 967 297 = 641-6700 417 


es un número compuesto. 


> «Ycnexu maremartueckmx H2ayx» (Logros de las ciencias male- 
máticas), 1941, fascículo IV, páginas 313—317, 
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Ejemplo 5. G. W. Leibniz, eminente matemático ale- 
mán del siglo XVII y uno de los fundadores de las «Mate- 
máticas superiores», demostró que cualquiera que sea el entero 
positivo n el número n?—n es divisible por 3, el número 
nt—n es divisible por 5 y el número n'—n es divisible 
por 7. De aquí supuso que para todo £ impar y cualquier n 
natural el número n*—n es divisible por k, pero pronto 
observó que 2? —2=510 no es divisible por 9. 

Ejemplo 6. Un error del mismo carácter cometió 
D. A. Grave, conocido matemático soviético, al suponer que 
para todo primo p el número 2*-3—1 noes divisible por pt. 
El cálculo directo confirmaba esta hipótesis para todos los 
números p menores que mil. Sin embargo, pronto se com- 
probó que 21%1—] es divisible por 1093* (1093 es un número 
primo); o sea, la hipótesis de Grave resultó errónea. 

Ejemplo 7. ¿En cuántas partes dividen el espacio n pla- 
nos pasando todos por un mismo punto sin que pasen nunca 
tres por una misma recta? 

Consideremos algunos casos particulares elementales de 
este problema. Un plano divide el espacio en dos partes. 
Dos planos, con un punto común, dividen el espacio en 
cuatro partes. Tres planos que pasan por un mismo punto, 
pero no tienen recta común, dividen el espacio en ocho 
partes. 

A primera vista parece que, al aumentar en uno el número 
de planos, la cantidad de partes en que queda dividido el 
espacio se duplica y, por consiguiente, cuatro planos lo 
dividen en 16 partes, cinco lo dividen en 32 partes y, en 
general, n planos dividen el espacio en 2” partes. 

Pero la realidad es distinta: cuatro planos dividen el 
espacio en 14 partes y cinco planos lo dividen en 22 partes. 
Se puede demostrar” que n planos dividen el espacio en 
nin—1)+2 partes. 

Ejemplo 8. Veamos otro ejemplo de carácter muy instruc- 
tivo. Tomando en lugar de n en la expresión 991n*+ 1 
sucesivamente los números enteros 1, 2, 3, ... jamás obten- 
dremos el cuadrado de un número por muchos días o incluso 
años que dediquemos a ello. Sin embargo, sería erróneo 
deducir de aquí que ningún número de este tipo es un 
cuadrado. En efecto, entre los números de tipo 99Int+4 1 


La soluc¡ gn viene en el ejemplo 13 (página 29). 
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también hay cuadrados; pero es muy grande el valor mínimo 
de n para ej cual es un cuadrado el número 991:1*-+ 1. He 
aquí este valor: 


n= 12055735 790331 359 447 442 538 767. 


Los ejemplos considerados permiten hacer una conclusión 
sencilla y al mismo tiempo importante. 

Una proposición puede ser válida en una serie de casos 
particulares y no serlo en general. 

3. Ahora surge otra pregunta. Se tiene una proposición 
válida en varios casos particulares y es imposible analizar 
todos los casos. ¿Cuándo se puede afirmar que esta proposi- 
ción es válida en general? 

A veces la respuesta se logra aplicando un razonamiento 
especial conocido como método de inducción matemática 
(completa o perfecta). 

Este método se basa en el principio de inducción mate- 
mática que consiste en lo siguiente. 

Una proposición es válida para todo número natural n 
st: 1) es válida para n=1 y 2) de su validez para un nú- 
mero natural cualquiera n=kR se desprende su validez para 
n=k-+!1. 

Demostración”. Supongamos lo contrario, o sea, que la 
proposición no es válida para cualquier número natural ». 
Entonces existe un número natural m tal que 1) para n=m 
la proposición es falsa y 2) para todo n menor que m la 
proposición es justa (en otras palabras, m es el primer nú- 
mero natural para el cual resulta falsa la proposición). 

Es evidente que m >1 pues para n=1 la proposición 
es justa (condición 1), Por consiguiente, m— 1 es un núme- 
ro natural. Pero entonces la proposición es válida para el 


» El lector puede omitir el texto que sigue hasta el punto 4 sin 
perjuicio para Ja comprensión del material posterior, pues el prificiplo 
del número minimó-—que se menciona a continuación y en el que se 
basa la demostración del principio de inducción matemática—no es 
más (ni tampoco rra evidente que el propio principio de induc- 
ción matemática. Por otra parle, un estudio más profundo permite 
ver que ambos principios son equivalentes sólo si se aceptan condicio- 
nes complementarias. Por eso, podemos considerar el principio de 
inducción matemática como una hipótesis intuitivamente muy convin- 
cente tomándola como un -axioma que determina la sucesión de los 
números naturales. Para mayores detalles véase el epílogo y la lite- 
ratura en éi mencionada. 
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número natural m— 1 y no lo es para el número natural 
siguiente m. Esto contradice la condición 2. 

Para demostrar el principio de inducción matemática 
nos hemos valido, como se ve, de que cualquier conjunto 
de números naturales contiene el número mínimo. Se puede 
demostrar que esta propiedad es, a su vez, un corolario del 
principio de inducción matemática. Por lo tanto, ambas 

roposiciones son equivalentes y cualquiera de ellas se puede 
dices como un axioma que define la sucesión de los 
números naturales; entonces la otra será un teorema. Suele 
tomarse como axioma precisamente el principio de inducción 
matemática. 

4. Toda demostración que se basa en el principio de 
inducción matemática se denomina demostración por induc- 
ción (por el método de inducción matemática). Tal demos- 
tración consta necesariamente de dos partes, o sea, de la 
demostración de dos teoremas: 

Teorema 1. La proposición es válida para n=1. 

Teorema 2. La proposición es válida para n=k-+-1l sí 
lo es para n=k, donde k es un número natural arbitrario. 

Si ambos teoremas han sido demostrados, podemos afir- 
mar, en virtud del principio de inducción matemática, que 
la proposición es válida para todo número natural ». 

Ejemplo 9. Calcúlese la suma (véase el ejemplo 1) 


1 ] l j 
Si=13t+33 +33 ++“ «+ * 


Sabemos ya que 
1 2 3 4 
AA ge Y 


Ahora no repitiremos el error cometido en el ejemplo 1 
afirmando de inmediato que para todo número natural n es 


n 
Sa = n+YT . 

Seamos prudentes y digamos que el análisis de las sumas 
Sy So S, y S, sugiere la hipótesis de que Sa=FT para 


todo número natural n. Sabemos que la hipótesis se cum- 
ple para n=1, 2, 3 y 4. Para comprobarla recurriremos al 
método de inducción matemática. 
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Teorema 1. Para n=1 la hipótesis se cumple pues 
S,=>3- 

Teorema 2. Supongamos que la hipótesis es válida para 
n=k, O sea, que 
OS += : 
1223 ""*TERED ATÍ? 


donde k es un número natural. Demostremos que, entonces, 
la hipótesis es válida también para n=X--l, o sea, que 
k+1 
Sua: 


En efecto, 


e 
SS EFD FD" 


por consiguiente, según la hipótesis del teorema, 
Ss. _ k + 1 R42R LO +1 
A SN IT A 
Hemos demostrado ambos teoremas. Ahora podemos afir- 


mar, basándonos en el principio de inducción matemática, 
que 


fi 
Ss de” +1 
para fodo número natural n. 

Observación l. Es necesario subrayar que la demostra- 
ción por inducción exige incondicionalmente la demostración 
de ambos teoremas 1 y 2. 

Hemos visto a qué conduce despreciar el teorema 2 
(ejemplo 2). 

Ahora mostraremos que tampoco se puede omitir el 
teorema 1. Veamos un ejemplo. 

Ejemplo 10, Teorema. Todo número natural es igual al 
número natural siguiente. 

Apliquemos para la demostración el método de inducción 
matemática. Supongamos que 


k=k+1 (1) 
y demostremos que 
R+1=k42. (2) 
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En efecto, agregando 1 a ambos miembros de la igualdad 
(1), obtenemos la igualdad (2). Resulta, pues, que sí la 
proposición es válida par n=k, también lo es para n=£+-1. 
Hemos demostrado el teorema. 

Corolario. Todos los números naturales son iguales. 


¿Dónde radica el error? Consiste en que el primer teo- 
rema, necesario para poder aplicar el principio de inducción 
matemática, no ha sido demostrado (ni puede ser demos- 
trado) y sólo ha sido demostrado el segundo teorema. 

Cada uno de los teoremas 1 y 2 desempeña su papel. 
El teorema 1 crea, hablando figuralmente, la base de la 
inducción. El teorema 2 permite ampliar automática e 
indefinidamente esta base pasando de un caso particular 
al siguiente, o sea, de n a n+l. 

Si no ha sido demostrado el teorema 1, pero ha sido 
demostrado el teorema 2 (ejemplo 6), no se ha creado la 
base de la inducción y no tiene sentido aplicar el teorema 2, 
pues nada hay que ampliar. 

Si no ha sido demostrado el teorema 2, pero ha sido 
demostrado el teorema 1 (ejemplos 1 y 2), existe la base 
de la inducción pero no tenemos derecho de ampliarla. 

Observación 2. Hemos explicado el método de inducción 


matemática en el caso más sencillo. En situaciones más 
complejas habrá que modificar respectivamente los enun- 
ciados de los teoremas 1 y 2. 

A veces, la segunda parte de la demostración se basa 
en que la proposición es válida no sólo para n=k sino 
también para n=k— 1. En tal caso la proposición de la 
primera parte debe comprobarse para dos valores sucesivos 
de n. Más adelante el lector encontrará ejemplos de este 
tipo (ejemplo 7, página 23). 

A veces, en la segunda parte se demuestra la proposi- 
ción para un valor de n suponiéndose su validez para 
todos los números naturales kR menores que n. 

A veces, la proposición se demuestra para todo número 
entero 1 mayor que un número entero m' (y no para 
cualquier número natural). En este caso la primera parte 
debe consistir en demostrar la proposición para n=m-+1 
y, si es necesario, para algunos otros valores de n. 


1» Por ejemplo, toda proposición relacionada con las polígonos 
de n lados tiene sentido sólo para n=3. 
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PL A EEE 
5. Volvamos al ejemplo 1 para dejar constancia de un 
momento importante en el método de inducción matemática. 
Analizando la suma 


l l ! 
S=12 +33 + ++) 1 


para distintos yalores de n, hemos visto que 


1 2 3 
S=3» S=3»> S =>3 y S.=%, 


por donde hemos llegado a la hipótesis de que 


n 
Y 


para todo n comprobándola después mediante el método de 
inducción matemática. 

Hemos tenido la suerte de enunciar una hipótesis que 
efectivamente es justa. Si no hubiésemos acertado en la 
hipótesis, su falsedad quedaría manifiesta al demostrar el 
teorema 2. 

Ejemplo 11. Consideremos las sumas 


] 1 ! 
S=rati3t + amEp" 


Supongamos que, analizando S,,, hemos llegado a la hipó 
tesis de que 


n+1 
1: (1) 


La fórmula (1) es válida para n=1 ya que S=zo Su- 
pongamos que es válida para n=kX, o sea, que 


_ E+1 
Si = 310 


y tratemos de demostrar que también es válida para n = 
=R-+1, o sea, que 
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Tenemos : 
AN zo 
E EN AE 
MT IC E TO TE TE 


o sea, un resultado distinto al que queríamos encontrar. 

Es decir, de la validez de la fórmula (1) para n=k 
no se deduce su validez para n=k-+1. Queda claro que la 
fórmula (1) es falsa. 

Por lo tanto, el método de inducción matemática permite 
determinar la ley general ensayando las hipótesis que sur- 
gen, rechazando las falsas y llegando a la justa. 

Para llegar a dominar el método de inducción matemá- 
tica es preciso considerar un número suficiente de problemas. 

Para no repetir constantemente las palabras «Teorema 1» 
y «Teorema 2», convendremos en indicar por 1% y 2? la 
primera y la segunda parte de la inducción (por su con- 
tenido, estas partes corresponden precisamente a los dos 
teoremas cuya demostración equivale a emplear el método 
de inducción matemática). Además, haremos diferencia en- 
tre ejemplos, acompañados de solución detallada, y pro- 
blemas, destinados al trabajo individual del lector. Al fi- 
nal del libro damos la solución de todos los problemas 
insertados en el texto. 


51 
DEMOSTRACIÓN DE IDENTIDADES; 
PROBLEMAS ARITMÉTICOS 


Ejemplo 1. Consideremos los números impares positivos 
tomados en orden de crecimiento: 1, 3,'5, 7, ... Indique- 
mos el primero con t,, el segundo con 4,, el tercero con us, 
etc., es decir, pongamos 

il mL, Uy =3, uy =5, uu =7, ... 
Planteémonos el problema siguiente: hallar la fórmula que 
vincula el número impar u, y su Índice n. 

Solución. Podemos expresar el primer número impar 
así: 

u =2.1—1l; (1) 
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podemos expresar el segundo número impar asl: 


u=2.2—1; (2) 
podemos expresar el tercer número impar así: 
u¿=3-2—1. (3) 


Analizando con atención las igualdades (1), (2) y (3), po- 
demos enunciar la siguiente hipótesis: para obtener cual- 
quier número impar 4, basta duplicar su índice y restar 1; 
es decir, para cualquier »-ésimo número impar se tiene 


4, =21—l. (4) 


Demostremos que esta fórmula es justa. 

1%. La igualdad (1) significa que la fórmula (4) es vá- 
lida para n=1l, 

2%, Supongamos que la fórmula (4) se cumple paran=Rk, 
o sea, que para el k-ésimo número impar se tiene 


u,=2k—-1. 
Demostremos que, entonces, la fórmula (4) debe ser tam- 
bién válida para el (+ 1)-ésimo número impar, o sea, que 
el (k-+ 1)-ésimo número impar es de la forma 
o, lo que es lo mismo, 
Ur+1 =2k+ L. 
Para obtener el (%-+-1)-ésimo número impar basta agre- 
gar 2 al k-ésimo número impar: 
Ugg Up dl. 


Pero, por hipótesis, u,=2k—1 de modo que 
— (2k—1) +2=2%-+1 


Ut 
como queríamos demostrar. 
Respuesta. u, =2n—1. 
Ejemplo 2. Calcúlese la suma de los n primeros núme- 
ros impares. 
Solución. Indiquemos por S, la suma buscada: 


S,=14+34+5++..+(28—1). 
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Para problemas de este tipo los matemáticos disponen 
de fórmulas hechas. Nos interesa resolver este problema 
sin recurrir a dichas fórmulas, empleando el método de in- 
ducción matemática. Para ello debemos elaborar la hipóte- 
sis, o sea, adivinar la respuesta. 

Con este fin, tomamos para n sucesivamente log valores 
1, 2, 3, ... hasta obtener materlal suficiente para poder 
enunciar una hipótesis más o menos acertada. Después que- 
dará sólo demostrarla empleando el método de inducción 
matemática. 

Tenemos 


Sil, S¿=4, S,=9, Ss ¿=16, S, =25 y S¿=36, 

Ahora todo depende del espíritu de observación, de la 
capacidad de adivinar el resultado general a partir de los 
particulares, 

Pensamos que en nuestro caso salta a la vista que 

S,=1?, S,=2%, S,=3 y S,=4% 
Sobre esta base podernos suponer que 
S¡ =8n. 
Demostremos que esta hipótesis es justa. 

12, Siendo n=1, la suma consta de un sumando igual 
a 1. La expresión n* también es igual a 1 sin=1. 0 sea, 
la hipótesis se cumple para n=1. 

2”. Supongamos que la hipótesis es válida para n=fX, 
es decir, que S,=%*, Demostremos que también debe ser 
válida para n=k-+1, o sea, que 

Ser =(% +1). 
En efecto, 
Srr1=31 + (2k + 1). 
Pero S¿==k* de modo que 
Si=*2*+(2%+1)=(44+1) 


como queríamos demostrar. 
Respuesta. S¿=n2. 
Problema 1. Determínese u, si se sabe que u4,=1 y que 


Ur= Ur + 3 
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para todo número natural k > l. 
Sugerencia. 4,=3-1—2, 4,=3.2—2, 


Problema 2. Hállese la suma 
S,=14+24+ 24 2+... +21, 
Sugerencia, S,=2—1, S,=2'=1, S¿=2*—1, 
Ejemplo 3. Demuéstrese que la suma de los n primeros 
números naturales es igual a A 
Solución. Este problema difiere de los anteriores pues 


la hipótesis viene dada y no hay que elaborarla. Sólo es 
necesario demostrar su validez. 
Indiquemos por S, la suma buscada: 


Sy, = 14243+... ++m, 
19, Para n=1 la hipótesis es válida. 
2%, Sea 


Si=1+2+3+...+2% EN, 
Demostremos que 
ss. =(4+0(642 
k+1— 2 4 
En efecto, 
1 REI)? 2 
Sir =S + (RW =D 1) LEER, 
Hemos resuelto el problema. 
Ejemplo 4. Demuéstrese que la suma de los cuadrados 
de los n primeros números naturales es igual a e A 
Solución. Sea S, (1) =1*4+2%+3*+...-n?. 
lo. S,(1)= pe ENEE, 
2. Supongamos que 
S, (n) e rn (n + 1) (21 + 1) . 
Entonces 


Sila 1)= 114224394... 494 (141): 
HCD 4 (4192 
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A o —_—_—_—_—__ o — —— 


y definitivamente 
S,(1+1)= (1-+1) [(n+ Dan LatD+ 


Ejemplo 5. Demuéstrese que 
S, =1-—214+ 32484... + (—1)2nt= 
q... (— ya 2 R 
Solución. 1%. Salta a la vista que para n=1 la hipóte- 
sis es válida ya que (—1)'=1. 
2”, Sea 


Sy 12943 (A (a ED 


Demostremos que 
Siri=1—2 48%... (IP RH (1D (RH+ 1 = 
Lo y (AHD) (A + 2) 
—_—AA SA 
En efecto, 
Sr1=S + (IP (+ 1? = 
=( apa ED (41) = 


A a 
Problema 3. Demuéstrese que 


143454... +(2d—1).= 
Problema 4. Demuéstrese que la suma de los cubos de 


n (2n —1) (2n 41) 
A 


los n primeros números naturales es igual a E Ln” 
Problema 5. Demuéstrese que 
oe et o) 


Ejemplo 6. Demuéstrese que 
1.242:343:44 (1 n= MPN, 


Solución. 1% 1-2= ERE ; 


29. Si 
1-24-2-343:44...+(a—1)n=“2UA0+D 
se tiene 


1,224-2.34-3-44...+(n—1)n+n(n+1)= 
5 MED y =24t00+2, 


El resultado del ejemplo 6 puede ser deducido también 
de los resultados de los ejemplos 3 y 4 si nos fijamos en que 


1,24-2.34-3-4+.., + (1n—1)n= 
=1(14-1)4+2(24-1)+3(8+1)+... 
+ (—1) ((1—1)+1= 
> [11424 ...+(1—13)4[1+2... +(2—1)]. 
Problema 6. Demuéstrese que 
[.2.34-2.3.44-3:4-54+-...4+1n(1+1) (1+2)= 
AOS 


Problema 7. Demuéstrese que 


] l l n 
13 +35 ++ PoR FT: 
Problema 8. Demuéstrese que 
.. 2 ps _nla+D) 
mitast + aan Fm" 


Problema 9. Demuéstrese que 


1 1 1 l n 
att th aaAFD MF 


Problema 10. Demuéstrese que 


l ] l 1 1 
trotar + in +3 BaFD An FT" 


Problema 11. Demuéstrese que 
1 1 
te 
1 n 
O TE 
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A 
Ejemplo 7. Demuéstrese que si 9=2 y 0,=3 y sl 
Up gr = 30: — 204 
para todo número natural k, se tiene 
o, =2"+1. 
Solución. 1%. Para n=0 y para n=1 la proposición 


es válida por hipótesis. 
22, Supongamos que 


Dj =21+1 y que 0 =2-+!1. 
Entonces 
041 =3 (24 1-2 (214 1)=2:H +1. 
Problema 12. Demuéstrese que si 


u, = — y E (a > B) 


y si 
u, =(a +4) U¿-1¡—OPU pm. 


para todo número natural k > 2, se tiene 
_ Utd gr+t 
A 
Ejemplo 8. El producto 1.2.3-,..-n se indica por ni 
(se lee n factorial). Conviene memorizar que 11=1, 21=2, 
3]=6, 41=24 y que 5!=120. 


Calcúlese 
S,=1-114+2-21+3+31+... +n.n!. 
Solución , 
S,=1:1M=1, 


S,=1+114+2-21=5, 
S,=1+11+2:214+3-31=23, 
S¿=1+11+2-214+3-31+4-41=119. 


Analizando estos resultados podemos persuadirnos de que 
S,=21—1, S,=31—1, S,=41—1 y S¿=51—1l. 
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Por eso, podemos enunciar la siguiente hipótesis 
S, =(n+1)!1— 1. 
Comprobémosla. 
1*. Para n=1 la hipótesis es válida pues 
S,=1.1!=2!1—1, 
2”. Sea 
S=1-1142.214+...+k-kI=(4+ 1) 1—1. 
Demostremos que 
Sinm=1:1142-2I4...+%kI4 
+(2+1)(£+ 1) 1=(%42) 1—1. 
En etecto, 
Sir =S + (RH+ 1) (R+1)1= 
= [(*+1)1—1]+(£+1)(4+1)1= 
=(£+1)1[14+(*+1)]-1= 
=(R+11(R+2)—1=(*R+2)1—1. 
Problema 13. Demuéstrese la identidad 


1 2 4 8 
o or dr dE 


Ejemplo 9, Sea 


a+$=m, ap=a, A,=m—— 


Ap =m— 37 (m1; ap) 
para k> 1. Demuéstrese que 
= (qn+1— 8541) — (q —1) 
An= n= 1)—(0r=1_ pn-1) * (1) 


e 


Solución. 1”. Demostremos primero que la fórmula (1) 
es válida para n =2. Por hipótesis, 
=m— e 
Pp 
a+f—1 
La fórmula (1) da 


A, A SAR 
(a?— ab 
o, simplificando la fracción en a—$, 
A _ ap ap—a— 
tc 
como queríamos demostrar. 
2%, Supongamos que la fórmula (1) es válida para 
n=k, o sea, que 
(0h+1— Bra) — (ax — pr (1) 
e = (ak —B4)—(a*-1—g8-=1) * 
Demostremos que, entonces, tamblén debe ser válida para 
A (a4k+2-—f4+2) — (ak +1. BA +1) 
kh (ak B4+1) — (uk — PA) 
En efecto, 
Ay =M= es decir, Aya =(2+8)—É. 


Aplicando la igualdad (2), encontrarnos 
a apja*— Bt) — (a*-1— p4-1)] 
Aru =(a+PB)— (0A+1—8B4+1) — (ak —BA) +. 
Ll (ak+2 pr + 2) —(a*+1—p0+2) 
Pa (aé+1— pr+2) — (qt — BR) 
como queríamos demostrar. 
Problema 14, Simplifiquese el polinomio 


zen. n A(x—1)...(x—n+1) 
| ¡+ 1) n1 ú 


Respuesta. 


EE 


an(x—0D(x—2).. (x—n) 
y LEA, 
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Ejemplo 10 Demuéstrese que toda suma de un número 
entero de rublos, mayor que 7, se puede pagar en billetes 
de 3 y de 5 rublos. 

Solución. 1%. La proposición es válida para la suma 
de 8 rublos (ya que 8 rublos =3 rublos+-5 rublos). 

2” Supongamos que la proposición es válida para una 
suma de £ rublos, donde £ es un número entero mayor o 
igual a 8. 

Se pueden presentar dos casos: 1) la suma de £ rublos 
se puede pagar en billetes de 3 rublos y 2) para pagar 
la suma de k rublos se precisa al menos un billete de 5 
rublos, 

En el primer caso habrá no menos de tres billetes de 
3 rublos ya que £;>8. Para pagar la suma de R+1l ru- 
blos bastará sustituir tres billetes de 3 rublos por dos bi- 
lletes de 5 rublos. 

En el segundo caso para pagar la suma de + 1 rublos 
sustítuimos un billete de 5 rublos por dos billetes de 3 
rublos, 

Ejemplo 11. Demuéstrese que la suma de los cubos de 
tres números naturales sucesivos es divisible por 9. 

Solución. 1%. La suma 1*+4-2*+3* es divisible por 9, 
o sea, la proposición es válida si el primero de los tres 
números sucesivos es el 1. 

2. Supongamos que la suma £*+(k+1)* + (+42), 
donde k es un número natural, es divisible por 9. La 
suma 


(R+1P4-(R 2) 4 (4-3) = 
=(4 +19 +(% 4-2) + 949%? + 27k +27 = 
= [10 + (e 4-1)? 4 (de 42)1] 4-9 (4 43% +3) 
también será divisible por 9 pues consta de dos sumandos 


divisibles cada uno por 9, 
Problema 15. Demuéstrese que la suma 


A, =11+24 1220+1 


es divisible por 133 cualquiera que sea el número entero 
sd, 

Ejemplo 22. Entre los 2rf números l, 2, ..., 2n se 
escogen al azar n+4+-1 números, Demuéstrese que entre los 
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últimos habrá al menos dos números -divisibles uno por 
otro. 

Solución W. 1%. Para el caso de dos números | y 2 la 
proposición es válida. 

2”. Supongamos que hemos logrado escoger n+ 1 núme- 
ros entre los 24 números 1, 2, ,.., 22 (1 >2) de modo 
que ninguno sea divisible por otro. Para abreviar indica- 
remos este conjunto de números por M,,.,. Demostremos 
que, entonces, también se puede escoger 1 números entre 
los 212—2 números l, 2, .,., 2n—-2 de modo que ninguno 
sea divisible por otro. 

Se pueden presentar cuatro casos: 

1) M,., no contiene el número 2n—1 ni el número 2n, 

n+. contiene el número 27 —1 y no contiene el 
número 2n, 

3) M,,, contiene el número 21 y no contiene el número 


4) M,,, contiene ambos números 21—Í y 2n. 

Caso 1. Eliminemos de M,,,, cualquier número. Queda- 
ráb n números todos no superiores a 22—-2; ninguno será 
divisible por otro. 

Caso 2. Eliminemos de M,,, el número 27—1. Queda- 
rán n números todos no superiores a 21—-2; ninguno de 
estos 1 números será divisible por otro. 

Caso 3. Eliminando de M,.,, el número 2n, obtenemos 
el mismo resultado. 

Caso 4. Observemos, ante todo, que M,,,, no contiene 
el número n pues, de lo contrario, habría en M,,,, dos nú- 
meros, 2n y n, divisible uno de ellos por el otro. 


Eliminemos de M,,,, ambos números 21—1 y 2n. Que- 
dará un conjunto de » —1 números que indicaremos con M,,_;. 
Agreguemos a M,., el número n. Obtendremos así n nú- 
meros con la particularidad de que ninguno pasa de 2n—2. 
Resta demostrar que entre estos 1 números no hay ninguno 
divisible por otro, 

Como quiera que en M,,, no había dos números divisi- 
bles uno por otro, tampoco habrá números de este tipo en 
M,-,. Sólo queda por demostrar que tampoco aparecen 


1) Esta solución ha sido propuesta por M. Fridman. 
Je 
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números de esta índole al agregar el número r al conjunto 


nt 

Para ello es suficiente probar que 1) ninguno de los 
números que componen M,., es divisible por n y que 2) el 
número n no es divisible por ninguno de los números que 
componen M,..,. 

La primera proposición se deduce de que M,,_, no con- 
tiene números superiores a 21 —-2. 

La segunda, de que el número 2n no es divisible por 
ninguno de los números que componen M,.;. 

Por consiguiente, si aceptamos que la proposición no es 
válida en el caso de los 2 números 1, 2, ..., 2n, tampoco 
será válida para los 2(n1—1) números 1, 2, .... 2n—-2. 
O sea, si la proposición es válida para los 2(1— 1) núme- 
ros 1, 2, ..., 2n—2, también será válida para los 2n nú- 
meros 1, 2, ..., 2n. 

De aquí y de 1% se infiere que nuestra proposición es 
válida para los 27 números 1, 2, ..., 2 cualquiera que 
sea el número natural n. 

Este problema admite la siguiente solución sencilla. 
Escojamos entre los 24 números 1, 2, ..., 2 un conjunto 
cualquiera de n+4-1 números e indiquémoslo con M,..,. 

Dividamos todo número par que figura en M,,,, por una 
potencia del 2 de modo que el cociente sea impar. Indi- 
quemos con M¿,, el conjunto de estos cocientes y de 
todos los números impares que figuran en M,,,. El 
conjunto M;,,, contiene rn +1 números impares todos meno- 
res que 2n. 

Pero sólo hay n números impares positivos menores que 
21 y, por eso, en M;,, habrá al menos dos números iguales. 
Sean ambos iguales a k. 

Este resultado significa que M,,,, contenía dos números 
2:k y 2'k (uno de los números s o f puede ser igual a cero). 
ego uno de estos dos números 2*k 6 2'k es divisible por 
el otro. 

Problema 16*). Demuéstrese que nr rectas distintas tra- 
zadas por un mismo punto de un plano lo dividen en 2n 
partes. 


1) El problema 16 y el ejemplo 13 vinculados a temas geomé- 
tricos, han sido, sin embargo, incluidos en este parágralo porque, de 
hecho, son de carácter aritmético, 


Ejemplo 13. Demuéstrese: n planos que pasan por un 
mismo punto, sin que contengan nunca tres una recta común, 
dividen el espacio en A, =n(n—1)+2 partes. 

Solución. 1%. Un plano divide el espacio en dos partes 
y, por otro lado, A,=2 de modo que Ja proposición se 
cumple para n=1. 

2%, Supongamos que la proposición es válida para n=É, 
o sea, que R planos dividen el espacio en k(k—-1)+2 
partes. Demostremos que, entonces, £-+1 planos lo dividen 
en £(R+41)+4+2 partes, 

En efecto, sea P el (k + 1)-ésimo plano, Corta cada uno 
de los k£ planos primeros según rectas y de esta forma el 
plano P queda dividido en partes mediante k rectas distintas 
que pasan por un mismo punto. En virtud del resultado 
del problema 16, el piano P estará dividido en 2% partes 
representando cada una un ángulo plano de vértice en el 
punto dado. 

Los k planos primeros dividen el espacio en ángulos 
poliedros. Algunos de ellos son divididos por el plano P en 
dos partes. 

La faceta común de dos Je estas partes es una porción 
del plano P comprendida entre dos rayos, intersecciones 
de este plano y determinadas facetas del ángulo poliedro, 
o sea, es uno de los 2% ángulos planos en que está dividido 
el plano P. 

De aquí se deduce que no pasa de 2k el número de 
ángulos poliedros divididos en dos partes por el plano P. 

Por otro lado, cada una de las 2% partes, en que los 
k primeros primeros planos dividen P, es la faceta común 
de dos ángulos poliedros y por consiguiente, divide en dos 
partes el ángulo poliedro formado por los k primeros planos. 

De aquí se deduce que no es menor que 2% el número 
de ángulos poliedros divididos en dos partes por el plano P. 

Es decir, el plano P divide en dos partes exactamente 
2k porciones del espacio formadas por los k planos prime- 
ros. Luego, si k planos dividen el espacio en k (kR—1)+2 
partes, R+-1 planos lo dividen en 


[e ((—1)4+2]4+2k=k (k+1)4+2 


partes, Hemos demostrado la proposición. 
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$ 2 
PROBLEMAS TRIGONOMÉTRICOS 
Y ALGEBRAICOS 


Ejemplo 14. Demuéstrese la identidad 
sen2"+1g 


a cos 2a > AIN 
cosacos 2a.cosda ... cos 22a= 53 


Solución, 1”. La identidad es válida para n=0 ya que 
sen 2a 
2sena * 


COS = 


22. Supongamos que es válida para n=k, o sea, que 
sen 24+1 y 
2%+1 sena 


Entonces, también es vátida para n=*k+4-1. En efecto, 


cosacos2a ... cos 2%a = 


cosacos2a . . cos2%kacos2**!a= 
_ sen2k+lgcos2%+ la _sen2*+%a 
2% +1 sen a 2 +2 sen Y 


Ejemplo 15. Demuéstrese que A, =cosn8, si se sabe que 
A,=c0s0 y A¿=c0528 y que 


A, =2c050 Ar-—Ar=a 


para todo k > 2. 
Solución. 1% La proposición es válida para n=] y para 


n=2, 
2%, Sea 
Ay-,.=c0S(kR—2)0 y A;-_, =c0s (k— 1) 0. 
Entonces 
A,=2c05s0c0s (k—-1) 0-—cos (k—2) 0=c0s k0, 


Ejemplo 16. Demuéstrese que 


senx+4sen2x+... + sen nx = ———— Sen «5 , 
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Solución. 1%. La proposición es válida para n=1. 


2%. Sea 
senor 
senx+sen2x +... +senex= —— sen. 
sen = 
2 
Entonces 
senx+sen2x-+... sen kx+sen(k+1) x= 
senttly 
= ——senF Y y sen(k + 1)x= 
sen 
2 
k+1 
sen Xx 
3 senti +2 sent El cos y a > 
sen 
2 
k-=2 
sen > Xx +1 
== sen ——X 
sen L 
2 
ya que 
2cos EL" ysen F=sen E e 


Problema 17. Demuéstrese que 
2n +1 
2 


X 
2 sen 7 


ser 


Xx 
y 4005 x 4 cos 2x + .. «COS nx= 


Problema 18. Demuéstrese que 
sen x+2sen2x +3 sen3x+... +nsennx= 
EA 
4 sem E 7 
Problema 19. Demuéstrese que 
cosx+2c092x+... +1c08nx= 
¿ (1+1) cos nx—n cos (n+1)x—1 ' 


4 sen? 5 
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Problema 20. Demuéstrese que 
] 1 l 
rer+atert. ti te=- 
=55 ctg —ctg x (x3mua). 
Problema 21, Demuéstrese que 


arc clg3 + arcctgS+- ..-arc ctg (2n + 1) = 


=arc tg 2 + arc tE5+.. , Farc ga are tg l. 


Ejemplo 17. Demuéstrese que 
4 


Solución. 1%. La proposición es válida para n=1 ya 
que 


(1+1= gr (cos + ¿ sen). 


1 
2 


I+i=2 (cos F-+isenF). 


2%. Sea 
k 
cl +19 =2% (cos E+i sen=p) , 
Entonces 


k 
(1444121 (cos 42 + isen E) x 
1 
x2 * (cos P+isnj)= 
R+1 


=2 * [cos CPU sen EX | ; 


Problema 22. Demuéstrese que 
da On na na 
(V3 —i)=2 (cos E —hsen E). 


Ejemplo 18. Demuéstrese el teorema: 

Si por efecto de un número finito de operaciones racio- 
nales (adición, sustracción, multiplicación y división) apli- 
cadas a los números complejos x,, X,, ..., x, se obtiene 
un número u, por efecto de estas mismas operaciones apli- 
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cadas a los números complejos conjugados X,, Xz, ..-, Xp 
se obtiene el número u conjugado de u. 
solución. 1%. Dernostremos, ante todo, que la proposi- 
ción se cumple para cada una de las cuatro operaciones 
aplicadas a dos números complejos. Sean 
x,=4+bi y x.=c-pdi. 
Entonces 


Xx +x,=(a4+c)+(04+d)i=u y 
x1+x.=(a—bi)+(0—di) =(a +0) —(b+d)i=u. 


Similarmente se demuestra la proposición para las opera- 
ciones de sustracción, de multiplicación y de división. 

2”. Supongamos ahora que se ha formado una expresión 
racional con los números complejos X,, Xy -.., Xp». Es 
sabido que para calcular esta expresión hay que realizar 
sucesivamente una serie de pasos empleando en cada uno 
una de las cuatro operaciones y siempre con dos números 
complejos, con la particularidad de que estos pasos pueden 
ser numerados. 

Sea, por ejemplo, 

__ X¡Xo + XgXa 
Ms 7 


Para calcular u basta realizar los siguientes pasos 
l) 1, %4=U,, 4) 43 —X¿=U4, 
2) x3X,=U2, 9) 4, --u¿=s, 
3) X1+X,=Ua, 6) u,:4u,=u. 


u 


Supongamos que la proposición es válida para todas 
las expresiones que requieren a lo sumo k «pasos» para su 
cálculo. La palabra «paso» significa aquí que se realiza la 
adición, la sustracción, la multiplicación o la división de 
dos números complejos. Demostremos que, entonces, la pro- 
posición es también válida para las expresiones que requie- 
ren R4-l «pasos». 

En efecto, el último, (%-+ 1)-ésimo, «paso» se realiza 
con dos números tu, y u, que se calculan efectuando » 
«pasos» a lo sumo. 

Si sustituimos los números X,, Xp, ..., X, por sus con: 
jugados, los números u, y u, se convertirán en sus conju- 
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gados u, y uy y, por eso, el resultado del (%*-+ 1)-ésimo 
«paso» efectuado con estos últimos, o sea, el número u, se 


convertirá en el número conjugado u. 
Problema 23. Demuéstrese que 


(cos x |-1 sen x)*=c0s nx -p [sen 1X, 
para todo natural. 


a 
DEMOSTRACIÓN DE DESIGUALDADES 


e. 


Ejemplo 19. Demuéstrese que 


para todo número natural 1 > 1, 

Solución, Indiquemos por S,, el primer miembro de la 
desigualdad. 

12 S, ==» Y: 
cumple para n -2. 


2”. Sea S¿..: 7 para cierto k. Demostremos que, enton- 


de 13 
ces, también Soy, .> 7% Tenemos 


por consiguiente, la desigualdad se 


| 1 
Serrat TY 


| l | 
Ser =p trat o FR RATA: 


Comparando S, y Sy... Vemos que 
e e Y l l 
SS: 371 Jo ' 
oO sea, ; 
Sa EFE 
El segundo miembro de la última igualdad es positivo 
cualquiera que sea el número natural k. Por eso, Sy,, "> Sz. 
Pero S, > de modo que tambien S,.,, > 8 


_ Problema 24. Hállese el error en el razonamiento que 
sigue. 
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Proposición. La desigualdad 
2% >» 2n+1 


es válida para todo número natural ;. 
Demostración. Supongamos que la desigualdad se cumple 


para n=k, donde k es un número natural: 
2% > 2%+1. (1) 
Demostremos que, entonces, también se cumplirá para 


n=k-—l, o sea, que 
2H > 2(24+1)+1. (2) 


En electo, 2* es no menor que 2 cualquiera que sea el 
número natural k. Agreguemos 2* al primer miembro de 
la desigualdad (1) y 2 al segundo. Obtendremos la desi- 
gualdad justa 

A TO A 
o sea, 
2£+1 > 2(4+1)+1. 


Hemos demostrado la proposición. 
Problema 25. ¿Para qué valores nalurales de n se 
cumple la desigualdad 


21 >> 2n +1? 


Ejemplo 20. ¿Para qué valores naturales de 1 se cumple 
la desigualdad 
=> nt 
Solución. 


Para n=1 la desigualdad es válida ya que 2! > 1?, 
Para n=2 la desigualdad es falsa ya que 2?=2* 
Para n=3 la desigualdad es falsa ya que 2*<. 3?. 
Para n=4 la desigualdad es falsa ya que 2*=4", 
Para n=5 la desigualdad es válida ya que 2? > 5?. 
Para n=6 la desigualdad es válida ya que 2* > 6, 
Por lo visto, la desigualdad es válida para n=1 y para 
todo 1 > 4. Demostrémoslo. 

19. Para n=5 la desigualdad es válida. 
2”. Sea 

2 > kt, (1) 
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donde £ es un número natural mayor que 4. 
Demostremos que 


2:+1 > (6-1). (2) 

Sabemos que 2*>2k-+1] para > 4 (problema 25). 

Por eso, agregando 2* al primer miembro de la desigual- 

dad (1) y 2£+1 al segundo, obtenemos la desigualdad (2) 
que, por consiguiente, es válida. 


Respuesta. 27 >n* para n=1 y para n >4. 
Ejemplo 21. Demuéstrese que 


(149) > | +na, 
donde a>>—1, a3£0 y n es un número natural mayor 
que 1. 
Solución. 1%. La desigualdad es válida para n=2 pues 
as > 0, 

2”. Supongamos que la desigualdad se cumple para 

n=Kk, o sea, que 

(140) > 1+%a, (1) 


donde k es un número natural. Demostrermos que, enfon- 
ces, la desigualdad también se cumple para 1n=*%+-1, 
o sea, que 


(140) > 1+(4+1)x. (2) 


En efecto, por hipótesis, se tiene 1+0a>0 de modo que 
es válida la desigualdad 


(14 0)4*1 > (1 + £a) (1 4-2) (3) 
que se obtiene multiplicando por 1--«a ambos miembros 
de la desigualdad (1). 
La desigualdad (3) se puede expresar así: 
(140) > 14+(£+ 1) a +ka. 
Desechando el sumando positivo £a* en el segundo miembro 
de la última desigualdad, obtenemos la desigualdad (2) que, 


por consiguiente, es válida. 
Problema 26. Demuéstrese que 


l 1 ! 
O A > Vn 


para todo númeró natural n > l. 
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Problema 27. Demuéstrese que 
40 (21)! 
n+1 (ana 


para todo número natural n > l. 
Ejemplo 22, Dernuéstrese que 


2-1 (ar +07) > (a+by, (1) 
donde a+b>0, axb y n es un número natural mayor 


que 1l. 
Solución. 1”. Para n=2 la desigualdad (1) da 


2 (a? +b%) > (a+b). (2) 
Puesto que a b, se cumple la desigualdad 
(a—b)* >0. (3) 


Agregando (a-+b)*? a ambos miembros de la desigualdad (3), 
obtenemos la desigualdad (2). 

Con esto queda demostrado que la desigualdad (1) se 
cumple para n=2. 

20. Supongamos que la desigualdad (1) se cumple para 
n=k, o sea, que 


2-1 (ar be) > (a+), (4) 


donde £ es un número natural. 
Demostremos que, entonces, la desigualdad (1) también 
se cumple para n=k-+1l, o sea, que 


2* (a+ 46843) > (a by, (5) 
Multipliquernos por a+b ambos miembros de la desi- 


gualdad (4). Puesto que, por hipótesis se tiene a-+b>0, 
obtendremos la siguiente desigualdad justa 


2-1 (ar + bx) (a +b) > (a4-b)e*s. (6) 


Para demostrar la validez de la desigualdad (5) basta 
probar que 


24 (ar+1 4 p4+2) > 242 (a* 4 b*) (a +b) (7) 


o, lo que es lo mismo, que 
arts ft 5 arb -ab*, (8) 
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La desigualdad (8) equivale a la desigualdad 
(ar—bX) (a—b) - 0. (9) 


Si a.>b, tenemos at >b* y el primer miembro de la 
desigualdad (9) es el producto de dos números positivos. 
Sí a<: b, tenemos a* <bk y el primer miembro de la desi- 
gualdad (9) es el producto de dos números negativos. En 
ambos casos la desigualdad (9) se cumple. 

Con esto queda demostrado que la validez de la desi- 
gualdad (1) para n=X implica su validez para n=Rk+1. 

Ejemplo 23. Demuéstrese que cualquiera que sea x >0 
y cualquiera que sea el número natural rn se cumple la 
desigualdad 


l | 1 
A E E Ó (1) 


Solución. 1", a) Para n=1 la desigualdad (1) da 
| 
La desigualdad (2) se desprende de la desigualdad evidente 


(1—1)3>0. 
b) Para n=2 la desiqualdad (1) da 
24143 2>23. (3) 

Puesto que la desigualdad (2) se cumple para todo x >» 0, 
subsiste al sustituir x por x?*, o sea, 

14 3>2. 
Agregando 1 a ambos miembros de la última desigualdad, 
obtenemos la desigualdad (3). 


9. Supongamos que la desigualdad (1) se cumple para 
n=k, o sea, que 


e Al, (4) 


donde k es un número natural. Demostremos que, enton- 
ces, Ja desigualdad (1) tambien se cumple para n=k-+2, 
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o sea, que 


l l La i 

R+2OL y h-2 — LL > ; 

X baty yt? E pr era k +3. (5) 

Introduciendo x**2 en la desigualdad (2) en lugar de x, 
obtenemos 


, | 
Xx “al. (6) 


Sumando miembro por miembro las desigualdades (4) y (6), 
obtenemos ta desigualdad (5). 

Resumamos. 

En los puntos a) y b) de 1" hemos demostrado la desi- 
gualdad (1) para n=1 y para n=2. 

En el punto 2% hemos demostrado que, siendo válida 
la desigualdad (1) para n=k, también lo es para n=k-- 
++ 2, En otras palabras, el punto 2” permite pasar de n=k 
a n=k-+2. 

Los resultados de los puntos 1” a) y 2” permiten afirmar 
que la desigualdad (1) se cumple para cualquier número 
impar n. Similarmente, los resultados de los puntos 1*b) 
y 2 permiten afirmar que la desigualdad (1) se cumple 
para cualquier número par n. En conjunto, podemos afir- 
mar que la desigualdad (1) se cumple para todo número 
natural ». 

Ejemplo 24. Demuéstrese el teorema: La media geomé- 
trica de varios números positivos no pasa de la medía arit- 
mética de los mismos, es decir, siendo Q,, %,, ..,, 0, 
unos números positivos, se liene 


pq AR al ul 
A AA 0 LAA, (1) 


Solución. 1”. Para n=2 la desigualdad (1) da 


Vaa, < 2. (2) 


Es fácil obtener esta desiguadad a partir de esta otra 
(Va, —V a) >0, 


válida cualesquiera que sean los números positivos a, y n,. 
La desigualdad (2) admite una interpretación geomé- 
trica sencilla. Tomemos sucesivamente en una recta AB 
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los segmentos a, y 2. Construyamos la circunferencia 
cuyo diámetro es la suma de estos segmentos. Entonces, 


a . % . . 
a es el radio de est circunferencia y Y a,a, es a mi- 


tad de la cuerda perpe dicular al diámetro en el punto 
común de los segmentos a, y a, (véase la figura); de aquí 
se deduce la desigualdad (2). 

_ Supongamos que la desigualdad (1) se cumple para 
n=kK. 


¡€K——— a A —KÁ 


7 e A _Á 


Demostremos que, entonces, también se cumple para 
n=2k. En efecto, 


O nn 
-PTA A CI os Bi 
aa.” a Y PRA TA < 


—_ —= 


k R 
< Y 4107 AA :- Oyz < 


Oy ag4 0. dl LE «3% 
R k 


7 = 
__ay+AgH- . -.+ar- + ..« —H+0ak 
is 2k . 


< 


Puesto que hemos demostrado ya la desigualdad (1) para 
1 =2, podemos afirmar ahora que se cumple para n=4, 
8, 15 etc., o sea, para n=2*, donde s es un número na- 
tural. 

3%. Para demostrar que la desigualdad (1) se cumple 
cualquiera que sea el número natural n, probemos que, 
si se cumple para n=k, también se cumple para n=k—1. 
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Sean, pues, 4,, ly .»., Gp. ¡ UNOS números positivos, 
Sea A un número positivo (por ahora indefinido). Entonces 


ATRAE TO A ds 


Determinemos 4 de modo que 


aho: Fdo Ed 
k ==) : 


oO sea, pongamos 
A o +| 44 .. «+01 
A A 
Tenernos 
yan +: Gp 1 (014-094. Ag) < Sirttt...+02-1 
k.—1 == 1 


o 


es decir, 
Et Gdor... +0- 
VA aos 0y. < AE , 


Sea ahora m un número natural cualquiera. Si m=2*, 
la desigualdad se cumpie en virtud de 2. Si m>+2*, deter- 
minemos el número s de modo que m sea menor que 2*; 
entonces, basándonos en 2” y 3”, podemos afirmar que la 
desigualdad se cumple para n=m, 
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DEMOSTRACIÓN DE ALGUNOS TEOREMAS 
DEL ÁLGEBRA ELEMENTAL 


Teorema 1. El cuadrado de un polinomio es igual a la 
suma de los cuadrados de sus términos y del duplo de todos 
los productos de sus términos tomados dos a dos, o sea, 
(1+0+.-.+0) == a+... +03+ 

+2 (4,0, +4,/04+--. +12): (1) 

19. Para n=2 la fórmula (1) se demuestra mediante 

el cálculo directo. 


2%, Supongamos que la fórmula (1) es válida para 
n=*k-—l, o sea, que 


(+04 ...-P2r)1=0+ 034... +aj_1 +25, 
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e ————————————— gag 


donde S es la suma de todos productos de los términos 
La yy - >=: A, tomados dos a dos. Demostremos que 
(a, +0 + ba ha) = a +A... +43., +0 +28,, 
donde S, es la suma de todos los productos de los términos 
Mis Ags «+ «» Ay pr 2, tomados dos a dos, O Sea, 
S,=3S+ (a, +4,+ ... + 4a4-1) Bye 
En efecto, 
lat... +04, +44) =[(a,+..- +44-1) +42] = 
=(4,+... +0) +2(0,+... +41) Up Fi = 
=4G +... +a4.,4-25+2(4,+ +... + ar Jr A 
=4G4+AT + .a4-+2S,. 
Teorema 9. El término n-ésimo de una progresión arit- 
mética se determina según la fórmula 
a, =04,+4(n—1), (1) 
donde a, es el primer término de la progresión y d es la 
razón de la misma. 
1%. La fórmula (1) es válida para n=1. 
2%, Supongamos que la fórmula (1) es válida para n=k, 
o sea, que 
a, =04,+4 (k—1). 
Entonces 
de modo que la fórmula (1) también se cumple para 
n=k-+1. 
Teorema 3. El término n-ésimo de una progresión geo- 
métrica se delermina según la fórmula 


A, =41q"">, (1) 


donde a, es el primer término de la progresión y q es la 
razón de la misma. 

1%. La fórmula (1) es válida para n=1. 

22, Sea 


a=4a 94". 
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Entonces 
Ay41=4,9=0,0*. 


Teorema 4. El número de permutaciones de m elementos 
se determina según la fórmula 
P,¿=ml. (1) 


192, Observemos, ante todo, que P,=1 de modo que la 
fórmula (1) es válida para m=1. 
2”. Sea P,=kR1 Demostremos que 


Pr =(R+1)1. 


Entre los k+4+-1 elementos dados 2,, Uy, ..., Up Ajyy esco- 
Jamos los £ primeros formando con ellos todas las permu- 
taciones posibles. Por hipótesis, habrá k1 permutaciones de 
este tipo, 

Coloquemos en cada una de ellas el elemento 2,,; 
delante del primer, del segundo, ..., del k-ésimo y detrás 
del k-ésimo elemento. Por esta vía obtenemos a partir de 
una permutación de £ elementos un total de £-+-1 permuta- 
ciones de RW4=1 elementos. En suma habrá 


El(re+1)=(2+1)1 


permutaciones de kR-+-1 alementos. 

Es preciso demostrar ahora que 

1) entre las (+1)! permutaciones no hay dos iguales y 

2) hemos obtenido todas las permutaciones de k+1 
elementos. 

1) Supongamos que entre las (£-+ 1)! permutaciones hay 
dos iguales. Sean éstas p, y p,. Supongamos que el ele- 
mento a,,, ocupa en la permutación p, la posición s-ésima 
a partir de la izquierda. También en p, el elemento 2,.., 
ocupará la posición s-ésima a partir de la izquierda. 

Elíminemos de p, y de p, el elemento ay4,. Obtendre- 
mos dos permutaciones iguales, p, y p,, de k elementos. 

Así, pues, para obtener p, y Pp, hemos colocado el 
elemento a,,, dos veces en la misma posición y en una misma 
permutación de los elementos 2,, Ga, ..., Q,. Pero esto 
contradice la regla empleada para construir las permuta- 
ciones. 

2) Supongamos que no hemos obtenido una permutación 
p de k-4-1 elementos y que el elemento a,,, ocupa en p 
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la posición s-ésima a partir de la izquierda. Eliminemos 
de p el elemento 4,,, Obtendremos una permutación p for- 
mada por los k elementos primeros. Es decir, para obte- 
ner p basta tomar la permutación p y colocar en ella el 
elemento a,.,, en la posición s-ésima a partir de la izquierda. 

Es imposible que nos hayamos saltado la permutación 
p ya que hemos tomado todas las permutaciones de los k 
elementos primeros. Es imposible que no hayamos colocado 
el elemento a,,, en la posición señalada pues lo hemos 
colocado en la primera, segunda, ..., (£-+41)-ésima posi- 
ción a partir de la izquierda. 

Por lo tanto, todas las permutaciones construidas son 
distintas y no hemos perdido ninguna permutación de k+-1 
elementos. 

De lo expuesto se deduce que 


Pr =(R+DI. 
Teorema 5. El número de variaciones de m elementos 
tomados n a n se determina según la fórmula 
An =m(m—1)... (m—n+1). (1) 


19. Observemos, ante todo, que AL =m y, por consi- 
guiente, la fórmula (1) es válida para n=1. 
2. Supongamos que 


At. =mim—1)...(m—k+1), 
donde k< m. Demostremos que 
AA =mim—1) ... (m—k). 


Para obtener todas las variaciones de m elementos to- 
mados k-+1 a k41 basta tomar las variaciones de m ele- 
mentos tomados k a k y agregar al final de cada una de 
ellas uno de los m—k elementos restantes. Es fácil per- 
suadirse de que las variaciones de m elementos tomados 
k+lak-+1 obtenidos de este modo son distintos y de 
que, además, cualquier variación de m elementos tomados 
kR+l a k+1 figura entre esos. 

Por lo tanto, 


Atn= AR (m—k)=m(m—1)... (m—k). 
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Teorema 6. El número de combinaciones de m elementos 
tomados n a n se determina según la fórmula 
5 —1)...(m—n+! 
ca “M0 HEN (1) 


¿ME n 


1”. Observemos, ante todo, que CL =m y, por consi- 
guiente, la fórmula (1) es válida para n=1. 
2%. Supongamos que 
Ct _mim—i)...(m—k-+ 1) 
di L2>...k 


y demostremos que 


crm MM!) (m4 4-1) (mk) 
e 1-2-...-R(R+I) , 


Para obtener todas las combinaciones de m elementos 
tomados k-+-1 a kl consideremos todas las combinacio- 
nes de m elementos tomados 4 a £ y agreguemos a cada 
una de ellas, como el (R-+-1)-ésimo elemento, uno de los 
m—k elementos restantes. 

Salta a la vista que de esta forma se obtendrán todas 
las combinaciones de m elementos tomados kR+1l a k-=1 
apareciendo cada una de ellas k+-1 veces. 

En efecto, la combinación 2,, ly, ..., Lg, Gp, Se obtendrá 
al agregar el elemento a, a la combinación 2,, %a, ..., Uy, 
Ar+1, Al agregar el elemento a, a la combinación a,, 24, ..., Lg, 
Qssi €tc., y, por último, al agregar el elemento a,,, a la 
combinación a,, y, ..., 4. Por lo tanto, 

Cha —(t m—k_ m(m—!)...(m—k) 


E TT 
Teorema 7. Cualesquiera que sean los números a y b y 
el número natural n tiene lugar la fórmula 
(a+-b)" =(” + Clar-=1b + to. 
o PE. + Chrtabrri4b"” (1) 


(tórmula del binomio de Newton), 
1%. Para n=1 tenemos a+b=a-+b y, por consiguiente, 
la jos (1) es válida en este caso. 
0 
. Sea 


(a+bA=at+Cjato + Cpat=abr4 46%, 
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Entonces 
(a 4 by = (940) (a+-b) = 
= (04 Claro... +08) (a+b)= 
=> (1 4CH) ab (014 Chata... 
ADA o A E 
Tomando en consideración que Ch + Cf? Cf, obtenemos 
(a + b)4+1=a8+1-4 Charo + 
A A e A 


EPÍLOGO 
Yu. A, Gástev 


La inducción es el paso de lo particular a lo general la deduc- 
ción, de lo general a lo particular. Es sabido el papel que desem- 
peñan los procesos de síntesis de obrervaciones y experementos 
aislados (o sea, la emi A en las ciencias empíricas. En cambio, 
las Matemáticas siempre se han considerado como un modelo clásico 
de aplicación de métodos puramente deductivos ya que siempre se 
sobreentendía, explicita o implícitamente, que todas las proposiciones 
matemáticas (salvo los axiomas, proposiciones de partida) se demues- 
fran, mientras que las aplicaciones concretas de estas proposiciones 
a de las demostraciones, válidas en el caso general, (deduc- 
ción). 

Pero leemos: «La inducción se emplea ampliamente en las Mate- 
máticas, pero hay que hacerlo con entendimiento» (página 9) o «¿Cómo 
debe emplearse fa inducción en las Matemáticas para llegar siempre 
a conclusiones justas?» Y (página 8). ¿Qué significa esto? ¿No querrá 
decir que entre los métodos matemáticos existen «correctos» o infa- 
libles (deductivos) y métodos «poco seguros» (inductivos) que a veces, 
y especialmente en manos inexpertas (o, como dice el autor, aplica- 
dos con «ligereza»), fallan? Si esto fuese así, ¿dónde está el criterio 
de seguridad de estos métodos «inductivos»? ¿Cómo recuperar la se- 
guridad en el carácter jrremisiblemente obligatorio de las conclusio- 
nes matemáticas? ¿O se trata de una situación sin salida y la validez 
de los razonamientos matemáticos es de la misma naturaleza que las 
sintesis experimentales de las ciencias empíricas y, por lo tanto, no 
estaría de más «comprobar» una vez más un hecho demostrado (como 
a menudo se recomienda a los escolares que «comprueben» las opera» 
ciones aritméticas realizadas o la solución de una ecuación hallada 
siguiendo una fórmula general)? 

La realidad es distinta. La inducción (o sea, la sugerencia de una 
idea o una hipótesis) sin duda desempeña en los Matemáticas un papel 
importante, pero puramente eurístico: permite adivinar cuál debe ser, 
según todas las apariencias, la solución. Pero las proposiciones mate- 
máticas se demuestran siempre deductivamente. Ningún resultado mata- 
mático puede considerarse justo, válido, si no ha sido deducido de 
las proposiciones de partida. 


1) Esta forma de enfocar la «inducción en las Matemáticas» es ya 
casi tradicional en los textos escolares, incluso, en los más modernos. 
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Pero, ¿y el «método de inducción matemática»? Lo que sucede 
es que la «inducción matemática» es un método deductivo. En efecto, 
consideremos con más detalle la estructura de los razonamientos ma- 
temáticos que aparentan ser un «paso de lo particular a lo general». 
Es fácil persuadirse de que la llamada inducción matemática no es, 
de hecho, inducción: ¡es un método de razonamiento puramente deduc- 
tivo! La demostración por este método consta de dos partes: 1) la 
base, o sea, la demostración (¡deductiva!) de la proposición para un 
número natural (o varios; por ejemplo, para 0 ó 1; en la pagina 13 
esta parte se denomina «Teorema l») y 2) el paso inductivo («Teore- 
ma 2») que consiste en la demostración (también deductiva) de la 
proposición general: para todo n es cierto que la validez de la pro- 
posición para n implica su validez para n+1l. El «principio de in- 
ducción matemática» (página 12) es una proposición precisa (cuya 
evidencia intuitiva es aceptada por muchos matemáticos como indis- 
cutible aunque a la hora de la exposición axiomática de la Aritmética 
figure como un axioma) que permite obtener, a partir de la base y 
del paso inductivo, una demostración puramente deductiva de la 
proposición para todos los números naturales n. Por consiguiente, no 
queda ningún caso que no haya sido «abarcado por las hipótesis» 
al que aun debe hacerse extensiva (por inducción) la proposición: e 
teorema precisamente se demuestra para todos los números naturales: 
de la base demostrada, digamos, para el número 0) obtenemos apli- 
cando el paso inductivo la demostración para el número 1 y después 
de la misma forma para 2, 3, ... De este modo el teorema puede ser 
argumentado para cualquier número natural ”, 

En otras palabras, el nombre de «inducción matemática» se debe 
simplemente a que se asocia en nuestra consciencia con los razona- 
mientos «inductivos» tradicionales (ya que la base efectivamente se 
demuestra sólo para un caso particular); pero el paso inductivo, a 
diferencia de los criterios, basados en la experiencia de verosimilitud 
de los razonamientos inductivos de las cienclas naturales y sociales), 
es una proposición general que no necesita de ninguna hipótesis parti- 
cular y se demuestra según los rigurosos canones de los razonamientos 
deductivos. Es por eso que la «inducción» matemática se denomina 
también «completa» o «perfecta» ya que (a diferencia de la inducción 
corriente, «imperiecta», que no garantiza el conocimiento completo) es 
un método deductivo («de 100% de seguridad») de demostración. 

Es decir, la inducción en tanto que método de demostración no se 
emplea en las Matemáticas *; pero esto no excluye en modo alguno, 
por supuesto, la amplia aplicación en ellas del método deductivo de 
«inducción matemática». 


1) Acerca de los problemas que se plantean al argumentar de esta 
forma el método, véase la literatura indicada más adelante. 

2% Hemos mencionado ya de pasada el papel fecundo que desem- 
peña la inducción «corriente» («incompleta») en la formación de hi- 
pótesis matemáticas que conducen al descubrimiento de nuevos hechos; 
de esto y de la relación entre la inducción «corriente» y el método 
de inducción matemática se trata con más detalle en el libro «Las 
Matemáticas y los razonamientos verosímiles» de G. Polya, volumen 1 
(especialmente cap. 7). 
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Entendiendo así este término nos podemos, claro está, permitir 
la libertad de emplear frases como «inducción en la Geométria» Y o 
«inducción en las Matemáticas». Pero siempre debe tenerse presente 
que la lodo expresión, hablando con rigor, tiene un sentido total- 
mente distinto del que tiene la expresión voluminosa (1pero precisal) 
«aplicación del método deductivo de inducción matemática a la de- 
mostración de teoremas de contenido geométrico» y que la segunda 
expresión, a despecho de los criterios gramaticales, no es lo mismo 
qu la «inducción matemática»; este último término debe compren- 

erse en conjunto y no como «inducción en las Matemáticas». 

El método de inducción matemática (en la forma expuesta en este 
libro) es un método de demostración de teoremas aritméticos o, más 
rigurosamente, de teoremas referentes a las propiedades generales de 
los números naturales (0, 1, 2, .,.; a veces, como sucede en este 
libro, Ja sucesión natural se comienza con el 1, pero esto no es una 
cuestión de principio). Y para la Aritmética de los números natura- 
les este método en clerto sentido (razonable y amplio) es el instrumento 
universal (y a veces único) de demostración. 

Para que esta última afirmación no le parezca al lector exage- 
rada debe tener el convencimiento de que la edificación axiomática 
(deductiva) de la Aritmética se basa en la definición, por inducción 
matemática, de las operaciones con los números naturales (por ejemplo, 
para definir la adición se define —base de la inducción— la adición 
del 1 ó del O y después —paso inductivo— la adición de un número 
natural cualquiera se reduce a la adición del número precedente). 
Por eso, es evidente que para «llegar» a las propiedades generales de 
los números naturales relacionadas, digamos, con las operaciones de 
adición o de multiplicación debemos usar (si queremos argumentar 
axlomáticamente estas propiedades) la misma «escalera» (cuyo «esca- 
lón» inferior es la propiedad correspondiente enunciada para el nú- 
mero natural mínimo) que empleamos para «ascender» al concepto 
general que nos interesa; hablando figuralmente, no hay otra forma 
de «agarrarse» a la demostración necesaria, Y así ocurre con la de- 
mostración de todas las proposiciones aritméticas. Y si esto no se ve 
en el curso escolar de la Aritmética o del Algebra es porque ese curso 
(con mucha razón) se basa no tanto en el método axiomático como 
en el experimento y la intuición *). Al fin y al cabo, incluso el lector 
más meticuloso y crítico se conforma a menudo con saber, digamos, 
que la ley distributiva de la multiplicación respecto a la adición se 
puede demostrar y no exige la demostración misma. (Pero esta segu- 
ridad, aunque esté bien fundamentada, difiere de la demostración 
auténtica tanto como difiere, por ejemplo, una información perjodís- 


1) Este es el nombre que, para abreviar, han dado £. /, Gofoviná 
e /. M, Yaglom a su libro (Editorial MIR, 1975) concebido como 
continuación natural del libro de J. S. Sominski. 

2) Por otra parte, cuando en el curso escolar se demuestran pro- 

iedades generales de los números naturales sin emplear para ello 
a inducción, esto se debe a que se utilizan (a veces implícitamente) 
como hipótesis pi que, para su fundamentación rigurosa, 
poción la inducción (de la misma forma que el empleo del postu- 
ado de las paralelas en la Geometría euclídea se puede «camuflar 
tomando en su lugar uno de sus corolarios). 
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tica de lo que sabe auténticamente el testigo; además, esta analo- 
gía va muy lejos.) Por eso, en el curso escolar el método de induc- 
ción matemática aparece mucho más tarde que las propiedades, in- 
tuitivamente claras y fácilmente asimilables, de las operaciones 
aritméticas; por ejemplo, en relación con la fórmula del binomio 
de preNsOn de la que no puede decirse que su validez esalta a la 
vista». 

Otras ramas de las Matemáticas necesitan del método de induc- 
ción matemática en la misma medida en que emplean la base arit- 
mética. Esta necesidad tiene dos aspectos, Ante todo, muchas ramas 
matemáticas se edifican directamente sobre la base aritmética de los 
números naturales (digamos, la teoría de los números racionales que 
conduce, a su vez, a la teoría de los números reales); en cambio, 
otras pueden ser interpretadas en términos aritméticos (por ejemplo, 
todo resultado de la Geometría euclidea puede ser expresado en el 
lenguaje «de coordenadas» de los números reales), En estos casos, 
las proposiciones de carácter geométrico, digamos, se pueden demos- 
trar mediante la inducción matemática empleando esta interpretación 
aritmética. Se puede decir que el carácter geométrico o de otra indole 
de estas proposiciones no es más substancial para la demostración 
que, por ejemplo, la naturaleza de los objetos en el problema rela- 
tivo a la adición de tres y cinco pepinos o de tres y cinco barcos. 
(El lector podrá encontrar ejemplos semejantes en este libro.) 

Pero sucede también que la base de la inducción se demuestra 
por métodos esencialmente no aritméticos ?). Sin embargo, también 
en este caso representa el paso inductivo (aun cuando se base en 
axiomas geométricos u otros) una proposición general sobre los nú- 
meros naturales puesto que se trata de la validez de una propiedad 
para todo número natural n ?), 

Es decir, la inducción matemática según los números naturales 
es un método de demostración de teoremas aritméticos «por su for- 
ma», pero quizá geométricos o de cualquier otra indole (mecánicos, 
por ejemplo) «por su contenido», 

Señalemos también que el método, tan fructífero en las demostra- 
ciones que siguen el proceso de construcción de la sucesión natural 
0, 1,2, ..., puede ser extendido también a procesos de indole muy 
distinta. Por ejemplo, en los cálculos de la Lógica matemática que 
operan con fórmulas («proposiciones») obtenidas de «fórmulas elemen- 
tales («proposiciones elementales») de tipo A, B,C, ... mediante, 
digamos, los signos € («y»), Y («0»), D (45 ..., entonces ,..») y 7] 
(«no»), las propiedades generales de las tórmulas se demuestran enl- 
pleando la llamada inducción por construcción: se demuestra que 1) esta 
coa es válida para cualquier fórmula elemental (base) y que 

) si esta propiedad es válida para las fórmulas X e Y, también lo 
es para las fórmulas (X Y), (X v Y). (XV) y ”1X (paso inducti- 
vo); de aquí se deduce que la proposición sonsiderada es válida para 
todas las fórmulas de este tipo. La analogía que aqui se observa con 


1) Véase, por ejemplo, el libro ya mencionado «Inducción en 
la Geometria» de L. /. Goloviná e 1. M. Yaglom., 

2) Es decir, el propio paso «de n a n4-1» se demuestra para todo 
número natural 11. 
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la inducción matemática expuesta en este libro es tan palpable que 
salta a la vista incluso de un lector inexperto. 

En general, toda construcción matemática (o lógica) consis- 
tente en el paso de uno o varios objetos iniciales a objetos nuevos 
mediante una o varias operaciones de paso, puede ser considerada 
como el fundamento del método correspondiente «inductivo» (que, 
como hemos visto, es puramente deductivo) de definición o de de- 
mostración. (A propósito, el papel relativamente supeditado que 
desempeña la inducción matemática en el Análisis matemático se 
debe precisamente a que los números reales, a diferencia de los na- 
turales, no son resultado de una construcción neta que se desarrolla 
según esta forma, de modo que distintas «inducciones según los 
números reales» están muy lejos de tener el carácter universal que 
tiene la inducción matemática en la Aritmética y su modificación 
en la Lógica matemática.) 

En cuanto a las preguntas de carácter general matemático o ló- 
gico que puedan surgirle al lector, lo remitimos a la literatura espe- 
cial *). En cambio, el presente libro sirve muy bien para dar a co- 
- pi E aplicaciones concretas del método de inducción matemática 
elemental. 


1) Véase, por ejemplo, J7. Fenxun, O maremathueckoh HHIYKUAR, 
M., Ousmarrk3, 1962 (L. Guenkin, Sobre la inducción matemática); 
MH. B. Apnoabd, Teopermueckan apupmerixa, M., Yunearms, 1939 
(1. V. Arnold, Aritmética teórica); S. C. Kleene, Introduction to 
metamathematics, Amsterdam, New York and Toronto, 1952 
(S. C. Kleene, Introducción a las Metamatemáticas, $ 7, 13, 21, 38 
Y otros); «Matematrueckad RHAYKOMA> DHIOCODCKAA SHIHKNJONMEAMA, 
A,, 1964, 7. 3 («Inducción matemática», Enciclopedia filosófica, v. 3). 


SOLUCIONES?) 
1, Hipótesis 
Un =3n—-2. 
1%. La hipótesis es válida para n=1. 
2*. Sea 
Un =3k—2. 
Entonces 


Up+1=4 +3 =3R—24-3=3 (R-1)—2, 
2, Hipótesis 


Sn=2*—1. 
1%, La hipótesis es válida para n=1. 
2, Sea 
Entonces 
Srr1=S4+2*=2+1=1. 


(Podiamos también formar directamente la diferencia 2S5,—S, y 
mostrar que es igual a 27—].) 
3. 1*. La proposición es válida para n=1. 
21. Sea 


[1 431-594. Farma PERO ' 
Entonces 


134-314 +21) 244199 =* a 


+ (24 1)1= 
_ (e 1) (2h 4-1) (2443) 
a z 


1) Sólo indicamos Jos números de los problemas. La solución de 
los ejemplos se da en el texto. 
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4. 1*. La proposición es válida para n=1, 
2. Sea 
19428 p... + ¿IS ESP 
Entonces 
A A AS 
e ABF+ 1 _[(R+1)(44-2)]" 
A 199 = ¡EA ¡E 


5. 1”. La proposición es válida para n=1. 
2%, Sea 


+11 
ol * 


e A 


Entonces 


xE+1 1 


xh+ 
Iii... Aa 4 et si 
6, 1%. La proposición es válida para n=1!. 
2". Sea 


1.2.34+2.3.4-- e -+k(k4-1) (k-+2) _k (+1) EDEN 


Entonces 
1-2-342-3-44.,..+2(441) (24+2)-+(2+1) (2-42) (24+9)= 
HADAS 1) (4-2) (2 4-3) = 
SEED A+) 40 (044) 


7. 1%. La proposición es válida para n=1. 
2%. Sea 


Li A | 
Tata to FRBEDEAFn” 
Entonces 


Cotos E PETRER +9 
k+1 


k 
TARO: 
e a, 8 proposición es válida para n=1. 


pa AN 
tigt + ao a4m” UFI" 


Entonces 
3 (+1) 
ED ADOOS QE—1(ERF1) D FRE PEF 
_ Rh (RW4-1) A+ PAE 
TERREDIRRFNDOES 
0Es y EQ) 2 RED 
sa T(EFNORES 
— (+1) (243 4-5 4-2) _ (e 4 1) (2% 4-1) (242) _ 
— IRRIEDEORFÍ) > 2(RFI)(2R-ES) 
_ (4-1) (4 4-2) 
TEEN 
9. 1%. La proposición es válida para n=1l. 
2%. Sea 
| 


] 1 
it “Pa= DOETD Het 


1-4 
Entonces 


O A 1 ] 
1iti7t- + —2) (8k + DE FDGBEFD 
E ] kay 4 
IRF4 


FITO AFD 
10. 1%, La proposición es válida para n=1. 
2”. Sea 


Des 1d 1 k 
15 +53 7: TU DOEFD ARE 
2. 
1 
T- re toS GH. cuy (+ Dar ARO): > 
k Ea k+l., 
ARI FOOT" RES 
11. 1%. La proposición es válida para n=1. 
2”. Sea 


J ] 1 h 
DTD PAINT IAF" 


Entonces 
su m+ Ent 
AN EPA 
GETRFARTANS 


k+! 
Tata Pen" 


50 


PPP ———————— 


12. 1%, La proposición es válida para n=l y para n=2. 
2%, Sean 


5 A y _ar— pr 
R-—2— a—b y k-1— a—B 
Entonces 
a a —pA ax-1_8BR-1_ qk+1 +1 
8 a—B ap ap  " 


13. 19. Siendo n=—0, flenemos 


1 l 2 
Er a a E 
o sea, la proposición es válida. 
2 q 
HA +» + A A A 
1 9% +41 
Sd ]—y2*+1 ss 
Entonces 
9K+1 
rr? : HE + A A ÓS 
2A+1 24 +1 


==" — pa e+2 Tr 2 


14. Para n=1 lenemos 


Xx x—1 
Er 
Para n=2 lenemos 
x yx(x—t)_ x—]1,x(x—1) -1)04-2 
A A 


Para n=3 tenemos 
x ,x(x— 1) AM 1) x—=2)_ 


11 21 31 
_(x— 1) (x—2) _x (x—1) (2) _ 
o > _ 


_  (x—I) (x —2) (x-—3) 
A 
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Esto sugiere la hipótesis 
x  x(—i)_ £(x—1)...(r—na+1)_ 
AS e py. E 


+" 
=(—1)1 (x—1) (x—2)...(x—n) 
n! ; 
1%, La hipótesis es válida para n=1. 
2%, Sea 
Xx —| 
EROS 1) 


jp (1). ARA 
1 ES 


R! 
y (x— 1) (x—2)...(x—R) 
a 1) E: >. Y ind 


=( 


Entonces 


x , x(x—l) 
A es 


spy E 


x(x—1)... (x—A) 
a (— 1) +1 EFD! = 


x(e—1)...(x—k)_ 


e e 
An (1) (2). (e— BT xo 1 
=( 1 EEG ]= 
=(— 1)4+1 (x— 1) (x—2)...(x-—2) (x—*k— 1 
RED 


15, 1%, La proposición es válida para n=0. 
2%, Supongamos que la proposición es válida para n=*k, 
O sea, que 


Ajy=114+2 4 122%+1 


es divisible por 133, Entonces 
Ag = 1144841291 04+0+1=]]4+8 4 129% +9 = 
=11+114+9.) 144.1234+1= 
=)1.114+94- 133. 1222+1.4 1].1234+1= 
=1] (114494 122%+1) 4 133. 1224+1= 
=114¿+133-129%+1, 
Hemos representado Az, como la suma de dos términos divisibles 
cada uno por 133. Luego, A»4, es divisible por 133. 
18. 1%. Salta a la vista que la proposición es válida para n=1. 
2”. Supongamos que la proposición es válida para n=, O sea, 
ue k rectas dividen el plano en 2£ ángulos; la recta (++ 1)-Ésima 
ivide en dos partes dos ángulos verticales a la vez, es decir, aumenta 
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en 2 el número de partes en gue está dividido el plano. Por eso, 
R+1 rectas dividen el plano en 2£+2=2(%--1) partes. 
17. 1. La proposición es válida para n=1l ya que 
sen e sen mo sen < 
2 LO fund ea y 
A mv ZA 
2 sen E 2 sen E 3 
2 E 
2%. Sea 
2 +1 
n e.” Xx 


2 sen 


se 


S-+c0s x==cos 2x4... .+c0s x= 


Entonces 


-+00s x+ cos 2x-p ... 105 Rx4-cos (k+ 1) x= 


sen y 


+08 (R4- 1) x= 


Xx 
2 sen y 


sen ELL +2 sen $ cos(é+1) Xx 


2 sen $ 
243 2k +1 ) 
2 


2% +1 


sen — xp sen Xx — Sen —¿— X 


Xx 
2 sen y 


18. 1%. La proposición es válida para n=1 ya que 


2 sen x—sen2x _2sen x (1 —cos x) 


2 "A 
4 sen . 4 sen 3 


2%, Sea 
sen 14+-2 sen 2x+... + sen kx= 


(041) sen tx — sen (441) x 


4 sent 
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Entonces 
senx+2sen2x+...+ksen kx+(R-41) sen (24 1) x= 
+1 sen kx ksen (DA se) 
4 sen? 7 


_ (4 1) sen kx—k sen (e + 1) 0-2 (841) sen (8-41) x (1—c0s 4) _ 


4sen? 5 


E tl a a 


x 
> ed 
4 sen o] 


_ 2 (+1) cos x sen a 


4sen? as 


(4-2) sen (4 +1) x+(k +1) sen rr 
4sen* 5 
_ (+1) [sen (4-2) x + sen kx] _ 


Xx 
4sens 
sento 


— (4+2) sen (% 4 1) x—(R+1) sen (4+2)x 
4seni y 


19. 12. La proposición es válida para n=1 ya que 


2 cos x—cos 2x—1 _2c0s x—2 o. x Cos x (1 — cos 1) EE 


z 12 1 
4 sen => 4 sen 5 2 sen 7 
2”. Sea 
cos x4-2 cos 2x+...-HRcos fr EFD cos Rr—k cos (RH+ lx 


x 
e 
4 sen >) 


Entonces 
cos +2 c052x+...+Rc0skx+(R4-1) cos (£ +1) x= 
a (R=-1) cos kx—k cos (RW l)r— 1 Libido ies 
4sent y 


= Pd A 


4 sent 
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y 20641) 005 (le 1 (1 — cos) 


x 
e Sa 
4 sen 7 


— (4 +2) cos (E + 1) x+(£-+ 1) cos kx 
4 sent 
_ 2(fR4-l)cosxcos(k+l)x4 lo 
¿E a 
4 sent 
—_ (+2) cos (£-+-1) x4-(%-+ 1) cos kx 


Xx 
pp 
4 sen 3 


__(R +1) [cos (£-+-2) x4-cos kx] +-1 e 


Xx 
4 sen? — 
2 


— (4-2) cos (k-+- 1) y —(k +1) cos (£-+-2) x—1 


Xx 
en 
4 sen 2 


20. 1%, La proposición es válida para n=1 ya que 


| x l x 
7 “lg 7 gx =-ctg q3- 


yz er 
E 
2 


2 


x Xx 
2tg 5 2tez 
? 2%. Sea ; : 

x Xx Xx ! x 
3 tg 3 tor + . “+3 tg HE => “e A des 
Entonces 


] x 1 Xx l $ 1 
Tera tan an 


1 Xx [ Xx 
==>. tg A EOS te TÍ 


1 x 
=> 8 ETS X. 


21. 1%. Tenemos 


tg (arc tg 2—arc tg 1)= E => : 
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Por eso, 


arc tg 2—arctg 1 =arc tg , =arc ctg 3, 


o sea, la proposición es válida para n=!. 
2%, Mostremos, ante todo, que 


R+2 
arc ctg (2k +-3) arc a tg 1. (1) 
En efecto 
R-2 1 
R RYL I 
t t = t 1)= == A 
E (arc A E E 
k+1 
e 1 +2 
arc tg aparece (2k +3) = arc te a tg 1, 


Supongamos que la proposición es válida para n=k, es decir, que 
arecctg 34arcctgS4-... arcctg (24 4-1) = 


=erctg2parctg +... bare e rarctgl. (2) 


Demostremos que, entonces, también es válida para n=%-W-ls* 
o sea, que 


arcctg3parcclg 5... -parcoetg (2£-+ 1) 4arc ctg (2% 4-3) = 
=arctg24aretgS+ ala 


cobarcte + arctgl. (3) 


En efecto, sumando miembro por miembro las igualdades (1) y (2), 
obtenemos la igualdad (3). 
22. 1% La ropas es válida para n=1| ya que 


. A n 
V3—i=2 (cos G—iseng). 
20. Sea 
(Y 3— [)*=2% (cos F—isen GE) , 

Entonces 

; kx kx Tn n 

—¡)*+1— 9% E od ES is 
(V3 i) +1=2 (cos go isenG )2(c0s3 i sen 6 )= 
=2+ 1 os ELA ES — ¡sen ER]. 
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23. 1%. La proposición es válida para n=. 
20. Sea 


(cos x-+ ¿sen x)A= cos kx-/- ¡sen kx. 
Entonces 


(cos x-+-i sen x)4+1= (cos kx-++-i sen Rx) (cos x4- ¡sen x) = 
= (cos Rx cos *—sen kx sen x) + 
-+-¿ (cos kx sen x-f- sen kx cos x) = 
=C0s (R+1)x+1isen (441) x. 


24. Es errónea la última frase: “Hemos demostrado la proposición”, 
En verdad, hemos demostrado sólo que la desigualda 


27 >2n+1 


es válida para n=k-=+w1 si lo es para n=k, donde £ es un número 
natural cualquiera. 

De aquí no se deduce todavía que la desigualdad se cumple al 
menos para un valor de n y, con más razón, para un número natural 


n cualquiera. 
En una Pron: el error consiste en que hemos demostrado sólo 
el teorema 2 y no hemos considerado el teorema l, o sea no hemos 


creado la base para la inducción. 

25, Salta a la vista que 3 es el menor número natural n para 
el cual se cumple la desigualdad 2% > 2n-+ 1. 

Puesto que la validez de esta desigualdad para n=k implica su 
validez para n=R+-1 (problema 24), podemos afirmar que la desi- 
gualdad se cumple para cualquier número natural n=>3. 

26, 1%, La desigualdad se cumple para n=2 ya que 


l l 1 
trip? Vr. (1 
Demostremos que 

l ] 1 1 
AC 
Para todo k==0 se cumple la desigualdad 


TT > VEFI-Y (3) 


En efecto, la desigualdad (3) equivale a esta otra 


k 
+ ME 


> VEF1I- (2) 
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lr se obtiene multiplicando ambos miembros de (3) por Vk 4-1 + V k» 
umando miembro por miembro las desigualdades (1) y (3), obtene- 
mos la desigualdad (2). 


27. 1%. Para n=2 la desigualdad da 5 < 6 y, por consiguiente, 
se cumple. 
27. Sea 


4 (2%) 
TOS 


donde k=>2, Es fácil comprobar que 
4(2+1) . Qk+1) (Qr+2) 
+2 (RD. ” 


para k > 0. Por eso, 
4 4(8+1)_ (28). (241) (22 4-2) 
Pa IN ES TS 


q+1 — (2%+2)! 


A 
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